-
1 сортировка вставкой
точка вставки; место вставки — insertion point
Русско-английский словарь по информационным технологиям > сортировка вставкой
-
2 сортировка вставкой
General subject: insertion sort (примитивный и весьма неэффективный алгоритм ручной сортировки, при котором очередной элемент данных размещается в нужном месте списка после сравнения (сопоставления) с имеющимися элементами)Универсальный русско-английский словарь > сортировка вставкой
-
3 сортировка с бинарными вставками
Русско-английский большой базовый словарь > сортировка с бинарными вставками
-
4 сортировка методом вставок
точка вставки; место вставки — insertion point
Русско-английский большой базовый словарь > сортировка методом вставок
-
5 сортировка (методом) Шелла
General subject: Shell sort (предложена Дональдом Шеллом (Donald Lewis Shell) в 1959 г. Более эффективный вариант простой сортировки вставкой (insertion sort); элемент, подлежащий вставке, сравнивается не с соседними, а с широко разнесенны)Универсальный русско-английский словарь > сортировка (методом) Шелла
-
6 сортировка Шелла
General subject: (методом) Shell sort (предложена Дональдом Шеллом (Donald Lewis Shell) в 1959 г. Более эффективный вариант простой сортировки вставкой (insertion sort); элемент, подлежащий вставке, сравнивается не с соседними, а с широко разнесенны)
См. также в других словарях:
Сортировка вставками — Сортировка вставками простой алгоритм сортировки. Хотя этот алгоритм сортировки уступает в эффективности более сложным (таким как быстрая сортировка), у него есть ряд преимуществ: эффективен на небольших наборах данных, на наборах данных до … Википедия
Блочная сортировка — Элементы распределяются по корзинам Затем элементы в каждой корзине сортируются Блочная сортировка (Карманная сортировка, корзинная сортировка, англ. Bucket sort) алгоритм сортировки, в котором сортируемые элементы распределяются между… … Википедия
Гномья сортировка — Иллюстрация действия алгоритма гномьей сортировки Гномья сортировка (англ. Gnome sort) алгоритм сортировки, похожий на сортировку вставками, но в отличие от последней перед вставкой на нужное место происходит серия обменов, как в сортировке… … Википедия
Timsort — Timsort гибридный алгоритм сортировки, сочетающий сортировку вставками и сортировку слиянием, опубликованный в 2002 году Тимом Петерсом. В настоящее время Timsort является стандартным алгоритмом сортировки в Python, OpenJDK 7[1] и… … Википедия